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Abstract 

In this paper we present a generalization of the model proposed by Montero in [Mon87a, Mon87b, 
Mon92], by allowing non complete fuzzy binary relations for individuals. A degree of unsatisfaction 
can be defined in this case, suggesting that any democratic aggregration rule should take into account 
not only ethical conditions or some degree of rationality in the amalgamating procedure, but also a 
minimum support for the set of alternatives subject to the group analysis. 
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1 Introduction 

r 

When dealing with the problem of amalgamating individual (or group) opinions, it is usually stated that 
the set of alternatives is fixed and has been previously (well) defined. Moreover, individuals are assumed 
to be not only able to judge which alternative is the best between any pair of alternatives, but also in 
favor of at least one of them. However, we know that these assumptions are not true in practice. Indeed, 
in any democratic voting process there always is some level of abstention. A portion of this abstention can 
be analyzed through statistical techniques since it can be associated with sampling difficulties. Another 
portion of this abstention gives instead important information and may become a decisive factor since a 
too high level of abstention can even make null the whole democratic process. Many can be the causes of 
abstention, among them: 

• low interest: people think that the issues subject to vote are not relevant, so perhaps more informa- 
tion was needed; 

• dislike of alternatives: people do not like any of the alternatives presented to them, therefore different 
alternatives should be proposed. 
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No interest (or low information) is usually avoided by means of hard and expensive campaigning. The 
second situation represents however a key issue in democracy. In fact, abstention is sometimes used by 
political parties (that are mixing in this way an important democratic opinion with no interest or even 
non democratic attitudes). This is the case for referendums where a particular law £ already existing is 
subject to vote with three basic ballots: yes (7 want the law to be abolished), no (/ do not want the law 
to be abolished ), blank (/ do not care). Blank votes allow to reach a fixed level of participation (usually 
50 %) which is requested in order for the referendum to be legally valid. Therefore, even though blank 
votes are intended to be indifferent to both alternatives, in reality they are helping both of them (and in 
particular the winner) and justifying the process itself. For instance, 20 % yes, 15 % no, 20 % blank and 
45 % of abstention will cause the law £ to be abolished. Therefore, blank votes must be understood as 
representing a positive indifference to the outcome of the voting process. Thus, this kind of indifference 
must be distinguished from the negative indifference, which represents the fact that both alternatives are 
rejected. A red (rejection) vote can then be included in some democratic voting procedures in order to 
estimate the real support given by the people to the set of alternatives (the technical vote null cannot be 
understood as a red vote in any way). Total participation, yes, no, blank and red votes, gives information 
about interest or information level, and no democratic meaning exists if a minimum of votes is not reached. 
The proportion of red votes over the total number of votes estimates the degree of unsatisfaction with the 
set of alternatives under analysis and if such a degree is too high the whole set of alternatives is rejected. 

Our objective here is to show how fuzzy preferences over the set of alternatives provide us with an easy 
way to model such a negative indifference. Fuzzy preferences are modeled naturally by means of fuzzy 
binary relations. The theory of fuzzy relations was originally introduced by Zadeh in his seminal paper 
[Zad65] and subsequentely developed in [Zad71]. 

In this paper, we generalize the model initially introduced in [Mon87a, Mon87b] where the set V(X) 
of all fuzzy preference relations on X, i.e. 


p : X x X - [0, 1] 

verifying 

M*>y) + My»*) > l. Vx.yex 

were considered in order to model individual and social opinions. Adopting Arrow’s crisp model [Arr64], 
completeness assumption of fuzzy preferences was introduced and postulated to model comparability 
between alternatives. The following values were introduced 

(I) /*/(*. y) = M*. y) + My. *) - i 

(B) /r B (x,y) = /i(x,y) -/i/(x,y) 

(W) pw{x,y) = n(y,x) - pi(y,x) 

and were understood as the degree of indifference of the alternatives x,y, the degree of strict preference 
of alternative x over alternative y and the degree of strict preference of alternative y over alternative x, 
respectively. In this paper, we drop the completeness hypothesis and therefore, assuming a meaningful 
level of comparability between alternatives, we also drop the hypothesis that comparability is modeled 
by completeness. We will also show how intensities of negative indifference can be associated with non 
complete fuzzy preference relations. 

As usual, we will also assume that the set of individuals and the set of alternatives are both finite, 
with at least two individuals and three alternatives. 
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2 Incomplete fuzzy preferences 

Let us assume from now on that each value y(x,y) represents the degree to which comparison between 
alternatives x and y is in favor of x, i.e. the degree of support of alternative x over alternative y. In 
case y(x,y) + y(y, x) > 1 it can be understood that the comparison between both alternatives generates 
no problems. We then assign intensities of preference according to the above formulae, associating the 
exceeding value y(x,y) + y(y, x) — 1 with the degree of positive indifference. On the other hand, if 
y(x,y) + y(y, x) < 1, the value 1 — y(x,y) — y(y, x) can be understood as the degree to which the 
comparison has not been accepted. Notice that this remaining intensity value cannot be associated to any 
distinction between both alternatives, so it is some kind of indifference mainly due to a negative opinion 
of the comparison itself. Therefore, given an arbitrary fuzzy preference relation y : X x X — ♦ [0, 1], for 
any fixed pair of alternatives we define 

VPi(*,y) = rnax(y(x,y) + y(y,x)- 1,0) 

VNl(x,y) = max(I — y(x, y) — /i(y, x), 0) 

in order to capture the degrees of negative and positive indifference. Notice, in particular that yp/(x, y) 
is the Lukasiewicz T-norm representing in this case x > y and y > x. It is, then, obvious that the meaning 
of the expressions 


= rt x >y)~ f l Pl(x,y) 
f*w(x,y) = [i(y, x) — yp/(x, y) 

is kept. Obviously, this model is based on the assumption that both positive and negative indifference are 
basically indifferences, so that standardized (complete) preferences can be defined 

/i*(i, y) = y(x, y) + y*/(x, y) = 1 - yiv(y, x) 

The y* will be called the completion of y. 

Moreover, each value 

<t(x, y) = l- pni = min{y(z, y) + y(y, *), 1 } (1) 

can be associated to the degree to which the comparison between the pair of alternatives x,y is being 
supported. 

According to the above comments, we should be able to evaluate in some way the degree of support for 
the process itself, and afterwards (assuming a minimum support) obtain the aggregated fuzzy preference 
relation. Though we will not comment here on how a final decision can be made from such information, 
we will analyze how to aggregate support and preference intensities. 

3 Ethical conditions and rationality 

The definition given in [Mon87a, Mon87b] for the measure of acyc.lity of a fixed chain 

G = (xi,X 2 , . . -,Xt, n + j) 

with x* +1 = X] , of different alternatives is obviously still valid for standardized preferences. Indeed, we 
can define A*(y) = A(y*), where A is defined as A(y‘) = mine ^.(G), the minimum is evaluated along 
all chains in X and 

A^(G) = 1 - (Ilj_iy*(x,-,x >+ i) + nf_jy*(x i+ i, x,) - 2nj : _ 1 y;(x I -, x i+1 )). 
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Notice that the value 


P/(*>p) = IM*. y) + /*(y, x) - 1| = max{p/>/(z t y),/i/v/(*,y)} 

is understood as a degree of technical indifference. However, going back to the referendum example, the 
opinion of those people against the referendum cannot be used to discriminate between yes and no. In 
the following, our final aggregation model will make use of those non complete preferences but as pointed 
out such aggregated values cannot be properly considered without estimating the support of the global 
decision problem. 

The problem can then be stated as follows: is it possible to find fuzzy aggregation rules that are non 
(absolutely) irrational ? Therefore, we shall assume that all individual opinions are non irrational in the 
above sense (i.e. A*(p) = A(p') > 0) and for simplicity we shall also assume that all fuzzy preferences 
are reflexive meaning p(z,z) = 1 for all z E X. Hence, a non absolutely irrational (NAI) aggregation rule 
in this general context will be defined as a mapping 5 : ■?""( X ) — + T(X), where 

F{X) = MM*, z) = 1 Vz E X, A(,n > 0} 

V{X) = Mp 6 X(X) Ap(z,y) + /i(y,x) > lVz.y E A} 

i.e. J-(X) is the collection of all reflexive, fuzzy binary relations over X and V(X) is the collection of all 
complete fuzzy binary relations over X. Notice that social aggregated opinion is assumed to be complete, 
according to the above comments about usual practive in democracy. The information about people 
supporting aggregation is a question that we will try to answer later on. 

Ethical conditions analogous to those given in [Mon87b, Ovc90, Mon92] or deriving from them can be 
imposed 

(UD) Unrestricted Domain: the mapping S is defined over all possible profiles of reflexive fuzzy pref- 
erences provided that the support of the set of alternatives is not absolutely nt ill. According to 
the definition given in (1) this means that for all z,y E X there exists i such that p'(z,y) > 0 or 
p’(y, z) > 0. This will be subsequentely clarified in section 5. 

(NNR) Non Negative Responsiveness: for any (z,y) E X x X if p'(z,y) > g'(x,y) and p\y(x,y) < 
?vv(z,y) then 

S(p 1 ,---,p")(*,y) > S(g\...,? n )(z,y). 

(IIA) Independence of Irrelevant Alternatives: p'(z,y) = g'(z,y), Vi and Vz,y E Y C X implies that 

S(p 1 ,...,p n )(x,y) = S(q 1 , . . . , g n ){x, y) 
for any Y nonempty subset of X. 

(A) Anonimily: given any permutation of the set of individuals x: {1, . . . , n} — * {1, . . . , n) we have 

S(p\--,p") = s(p’ (,) P* (n) )- 

(N) Neutrality: given any permutation of the set of alternatives n : X — * A, if p’(z,y) = g'(x(z), x(y)) 
for all i and z, y E X, then 


5(p 1 ,...,p")(z,y) = S(q\. . .,g n ){n(x),n(y) 


for all z, y E X. 
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(CS) Citizen Sovereign : for any given p 6 V(X) there exists a profile (p’ , . . . ,p n ) such that 


S(P 1 P n ) = P- 


Notice that A implies the following condition 

(ND) Non Dictatorship: there is no individual i such that 

S(p 1 ,-.-,P n ) = P* 

for any (p 1 , . . .,p ,_1 ,p ,+1 p n ). 

Moreover, notice that condition IIA does not imply that S(p 1 , . . .,p n )(x, y) depends solely on the values 
p‘(x,y). In fact, such a conditions implies that in order to get the value S(p' , . . . ,p")(x, y) we need the 
values p J (x, y), . . . ,p n (x, y) along with the values p*(y, x), . . . ,p”(y, x). For instance, p*(x, y) = 0 for all i 
does not necessarily imply that S(p 1 , . . . ,p n )(x, y) = 0, even if we assume NNR and CS simultaneously. 
The condition p'(y, x) = 1 for all i, needs also to be imposed to reach such a conclusion. Condition NNR 
has also been modified coherently with IIA. Finally, since we want the social aggregation to be complete 
the Unanimity condition 

(U) Unanimity: if p‘ = p for all i then 

S(p\...,p n ) =p 

cannot be imposed. 

In the next section some particular aggregation rules are proposed in order to show that no Impossibility 
theorem holds in our context. 

4 Aggregation Rules 

First we notice that the mean aggregation rule (analyzed in [Mon$8b]) which has been shown to be a NAI 
aggregation rule in the case that all individual preferences are complete (see [Mon87a, Mon87b]) 

n 

M(p\...,p n )(x,y) = Y^p'(x,y)/n 

i=i 

does not assure rationality when individual preferences are not required to be complete. Indeed, consider 
the following example. 

Example 4.1 Let p 1 and p 2 be two individuals expressing their opinions about three different alternatives 
{x, y, z) in the following way: 

p'fa.y) = pHx,z) = p 3 (y, z) = P l (y,x) = p J (z, x ) = p'(*,y) = 1 
P 2 (*> y) = P 2 (y, x) = 0, p 2 (x, z) = p 2 (y, x) = P 2 (z, x) = p 2 (z, y) = 1 

Intuitively, the individual p 1 is fully satisfied by the set of alternatives. Individual p 2 though not satisfied 
by alternatives x and y is fully content with the final decision as long as alternative z is taken under 
consideration. 

We then have two NAI individual preferences but the aggregation 
M(p\p 7 )(x,y) = M(p 1 ,p 2 )(y,x) = 1/2 

M(p\p 2 )(y,z) = M (p 1 ,p 2 )(x, z) — M(p l ,p 2 )(z,x) = M (p 1 ,p 2 )(z, y) = 1 

is irrational. □ 
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Let us propose now one aggregation rule which is not irrational. 

(Rl) The rule is based on standardized intensities: 

n 

T(p 1 ,...,p n )(x,y) = 52(1 -pW(*,y))/n Vx,y 6 X. 

«=i 

It easy to see that the above rule correspond to the mean rule in the case of standardized preferences, 
i.e. 

n 

T(p\ ...,p n )(x, y) = M(p *' 1 , . . . ,p’’ n )(x,y) = ')Tp'''(x,y)/n 

i=i 

where p' 1 * is the completion of p*. Therefore, T(p*,...,p n ) is not absolutely irrational and verifies 
all of the ethical conditions. 

The following property gives a sufficient condition for NAI aggregation rules that can be easily cheched. 

THEOREM 4.1 Let S : jF n (X) — ► V(X) be a mapping verifying condition II A and such that for any 
fixed pair of alternatives x, y the following relations hold 

(Cl) 5(p 1 ,...,p")(r,y) = l - Vi piv(x,y) = 0 
(C2) S(p 1 ,...,p n )/(x,y) = 0 — 3i|p’(x,y) + p’(y,x) = 1 

then S is a NAI aggregation rule. 

Proof. Let G be a fixed chain. If, on one hand, there is some individual acyclic path with some strict 
preference, that is p' B {x,y) > 0 for some i and some (x,y) in G, since p' w (y,x) = p' B {x,y) we then have 
S(p l , . . - , p n )(y, x) < 1. Hence, in view of the fact that S(p l , . . . ,p") is complete, it must be the case that 
5(p J , . . . ,p n )fl(x, y) > 0. Therefore, such acyclic path will have positive weight in the aggregated fuzzy 
preference and the aggregation will not be irrational. On the other hand, if p'(x,y) + p*(y, x) ^ 1 for 
all i and all pairs (x,y) in G then it must be S(p 1 , . . . ,p n );(x, y) > 0 for all (x,y) in G. Therefore the 
indifferences acyclic path has a positive weight and in this case we also obtain a rational aggregation. ■ 

The converse of the above theorem does not hold, as can be easily seen by considering the following 
rule 

/(p\...,p")(x,y) = 1 

for all x,y £ X. 

Moreover, consider the following aggregation rule. 

Amortized intensities rule : 


To(p',...,p n )(x,y) = 5^P'(*.y)/C • 

1 = 1 

where C = £" =1 min(p'(x,y) + p f (y,x), 1) = £?_, p'(x, y) + p’ vv (x, y). 

The above rule verifies all ethical conditions and it is obviously complete but, as we will prove below, 
verifies only condition (Cl) of the theorem and in fact it is not rational. 

Let us then prove that To(p l , . . . , p n )(x , y) = 1 implies that p\y(x,y) = 0 V«. Let us first define 
H = {« : p‘(x, y) + p’(y, x) < 1}. 
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Suppose on one hand that To(p*, . . . ,p")( x,y) = 1. Then 

n n 

^p*(z,y) = ^min(p'(x,y) + p’(y,x),l). 

i=l i=l 

Since p’(x, y) < min(p'(x, y)+p'(y, x), 1) then it must be the case that p'(x, y) = min(p*(x, y)-fp'(y, x), 1) 
for all i. Two cases are possible: 

(1) if i 6 H then p'(y, x) = 0 which implies that p'^x, y) = 0. 

(2) i £ H then p'(x,y) = 1 which implies that p l w (x,y) = 0. 

In both cases then p' w (z, y) = 0 for all i. 

To prove that To(p l , ■ . . ,p") is not rational consider the following example. We have two individuals 
p 1 and p 2 and three alternatives x,y and z. The two individuals have the same opinion p : 


p(x,y) = p(y, x) = 1 

p(y,*) = p(*.y) = 1 

p(z,x) = p(x,z)= i 

Then, we have 

7o(p\p 2 )(*,y) = T 0 (p\p 2 )(y,x) = 1 
T 0 (p\p 2 )(y,z) = To(p ! ,p 2 )(z,y) = 1 

To{p\p 2 )(z,x) = To(p 1 ,p 2 )(x, z) = ^ 

and it can be seen that A(T 0 (p l ,p 2 )) = 0 (cfr. section 3). 

We can modify To in the following way 


(R2) f-amortized intensities: 


Tt(p 1 ,...,p n )(x,y) 


E"=iP l ( z .y) + f 

C + f 


It is easy to see that the above rule (R2) gives a NAI aggregation rule for every t > 0 : it is complete 
and verifies conditions (Cl) — (C2) of theorem 4.1. About condition (C2) of theorem 4.1 notice that the 
f-amortized aggregated opinion will never verify T^p 1 , . . .,p n )(x, y) + T e (p' , . . . ,p n )(y, x) = 1. 


5 Support Analysis 

Given a fixed pair of alternatives (x,y) and the individual preference values p'(x,y) and p’(y, x), the 
support of such a comparison relative to the individual i, according to (1) will be the value 

a'(x,y) = min(p'(x,y) +p'(y,x), 1) = 1 -p' NJ {x,y) 

i.e. the Lukasiewicz co-T-norm. Our problem is to obtain for each pair of alternatives a social support 
value to be evaluated from individual preferences. This problem is therefore analogous to the previous 
a S£ re gation problem, and since both problems are dealing with intensity values, they should be solved in 
a coherent way. 

Let us first describe a representation result related with aggregation rules. 
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THEOREM 5.1 Let S : T n (X) — * V(X). Then S verifies 11 A and N conditions if and only if there 
exists a function <fs ■ [0, l] 2n — ♦ [0, 1] such that 

Sip 1 p n )(x, y) = fisip 1 ( x , y), p 1 (y, x); • ■ ■ ;p n (x, y), p n (y, x)) 

for all x, y € X. 

Proof. In view of the condition IIA, it is clear that for each pair ( x,y ) the value S(p l , . . . ,p")(x, y) is 
perfectly determined once the values p^x, yj.p^y, z), ... ,p n (x, y),p n (y, x) are given. Therefore S can be 
defined by a set of mappings 4>^' y ^ : [0, l] 2n — ♦ [0, 1] such that 

Sip 1 p n )(x, y) = ^'^(p^z, y), p 1 (y, x); • • • ; p"(x, y), p n (y, x)) 

for such a fixed pair of alternatives. However, due to the N condition, these mappings do not in 

fact depend on the particuler pair of alternatives. 

The converse is trivial. ■ 

Notice that since p l w {x, y) = p‘(x, y) — max{p'(x, y) + p'(y, x) — 1, 0} social aggregation values will be 
also determined if the values ply (x, y) are given instead of the values p'(y, x). 

The characterization given by theorem 5.1 allows us to define the social support a in a coherent way 
with respect to the social preference: 

ff (X| y) = ^(<»’ 1 (x,y), 1 — <T*(sf,x); — 1 - o- n (y,x)) 

for all x,y G X. 

With this definition all ethical conditions imposed on the social preferences aggregation rule are auto- 
matically imposed on the social support aggregation rule. The final social opinion will contain an ethical 
and non irrational fuzzy preference relation (complete in order to be useful in the subsequent decision 
making process) but also the aggregated support function. 

6 Final Remarks 

In this paper a welfare oriented approach (similar to Arrow’s model) has been developed, but not a decision 
oriented one. Real democratic problems are more related to decision making problems, and in this case 
an analysis of the stability of the final decision should also be included (see for example [Mon90]). In any 
case, by using fuzzy preference relations, we have been able not only to avoid Arrow’s paradox but also 
other similar restrictive results in the fuzzy context (see [FF75] and also [Mon85, Mon88a]). 

Moreover, it has been shown how the problem of negative indifference can be modeled within the fuzzy 
preferences framework, just dropping out the assumption of completeness. In fact, it is suggested a natural 
way of dealing with dislike of proposed alternatives and therefore a measure of their support. Critical 
levels of such a support should be previously defined depending on the characteristic of the alternatives 
and their social significance. 
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